Application No. 10/643,164 Docket No>! i 023 23-0130 

Amendment dated October 13, 2005 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application; 
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Claims 1 to 46 (Canceled) 
Claims 47-49 (Canceled) 

50. (Currently Amended) A system for performing a fast Fourier transform on N ordered 
inputs in n stages comprising! 

a non-final stage calculating means for repetitively performing in-place butterfly 
calculations for n-1 stages; 

a final stage calculating means for performing a final stage of butterfly calculations 
including: 



a first loop means for performing a portion of the final stage butterfly 
calculations, the first loop means performing a set of butterfly calculations, and 
storing butterfly calculation outputs in shuffled order in place of the selected 
inputs to result in a oorrect ordering of transform outputs; and 

a second loop means for performing a remaining portion of the final stage 
butterfly calculations, the second loop means performing two sets of butterfly 
calculations, and storing butterfly calculation outputs from a first one of the two 
sets of butterfly calculations in shuffled order in place of the inputs selected for a 
second one of the two sets of butterfly calculations and storing butterfly 
calculation outputs from the second one of foe two sets of butterfly calculations in 
shuffled order in place of the inputs selected for the first one of the two sets of 
butterfly calculations to result in a correct ordering of transform outputs, 
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Wherein the final stage calculating mea ns performs all butterfly calculations as 
butterflies having four inputs and four outputs 

wherein N is a power of two, and 

wherein the non-final stage calculating means performs a first stage of radix-8 butterfly 
calculations followed by n-2 stages of radix-4 butterfly calculations. 

51 . (Currently Amended) The system of claim £fi 4», wherein the non-final and final stage 
calculating means include a four-fold single instruction multiple data (S1MD) processor 
for performing four radtx-4 butterfly calculations at a time. 

Claims 52 - 57 (Cancelled) 
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